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on page 2, line 21 which is now page 3, line 1 after line 
25 text has been added. 

In claim 2 "the new' 7 is replaced by "a new' 7 on page 5 
in line 11 which is now page 5, line 14 after line 25 text 
has been added. 

In claim 3, "the new" is replaced by "a new" on page 
6, line 2 which is now page 6, line 5 after line 25 text 
has beem added. 

Comments 

Thanks ever for your welcomed suggestions and 
guidelines. 
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DETAILED ACTION 

Claim Objections 

1 . This application is in condition for allowance except for the following formal 
matters: Claims 1 -3 are objected to because of the following informalities: 

In claim 1 : on page 2, line 9 (marked-up copy) "probsbility" apparently should be 
"probability"; on page 2 in line 23, "posterior" apparently should be "posteriori"; on page 

2, line 25 is incomplete; on page 2, line 32, "the new" apparently is intended to be "a 
new". 

In claim 2: on page 5, line 11 , "the new" apparently should be "a new". 
In claim 3: on page 6, line 2, "the new" apparently should be "a new". 
Appropriate correction is required. 

2. Prosecution on the merits is closed in accordance with the practice under Ex 
parte Quayle, 1935 CD. 11, 453 O.G. 213. 

A shortened statutory period for reply to this action is set to expire TWO 
MONTHS from the mailing date of this letter. 

3. Any inquiry concerning this communication or earlier communications from the 
examiner should be directed to Stephen M. Baker whose telephone number is (571) 
272-3814. The examiner can normally be reached on Monday-Friday (1 1 :00 AM - 7:30 
PM). 
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APPLICATION NO. 10/772,597 

INVENTION: Decisioning rules for turbo and convolutional decoding 
INVENTORS: Urbain A. von der Embse 
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CLAIMS 

WHAT IS CLAIMED IS: 

10 Claim 1. (currently amended) A means method for %**e 

performing a new turbo decoding algorithm using a-posteriori 
probability p(s,s' |y) in equations (13) e£ — the — invention 
diocloourc — of the docodor trcllio — states — o' , a — for the — roccivod 
codeword — k - 1/ k — conditioned — eft — the — received — symbol — set — y — - 

15 [y(D/y(2)j. . ./y(k l);y(k)^. . -#y(N)] for defining the maximum 
a-posteriori probability MAP / comprising: in turbo — decoding — and 
which comprises : 

using a new statistical definition of the MAP logarithm 
likelihood ratio L(d(k)|y) in equations (18) 

20 

L(d(k))|y) - ln[ Z (s ,s'id(k)- + i) p(s,s'|y)l 

-ln[ Z ( a f a'id(k)-i) P(s,s' |y) ] 

equal to the natural logarithm of the ratio of the a- 
25 posteriori probability p.(s,s'|y) summed over all state* 

transitions s'->s corresponding to the transmitted data 
d(k)=l to the p(s,s' |y) summed over all state transitions 
s'->s corresponding to the transmitted data d(k)=0, 
using a factorization of the a-posteriori probability p (s,s' |y) 
30 in equations (13) into the_product of the a-posteriori 

probabilities ^ p(s' | y(j<k) ) ,p(olo' / y (k) ) / p(o l y(j>k) ) 

p(s,s' |y)=p(s|s',y(k) )p(s|y(j>k) )p(s' |y(j<k)), 

1 



using a turbo decoding forward recursion equation for evaluating 

oaid a - pootcriori probability p(o' | y(j<k)) uoing oaid 

p (o | p' , y (k) ) ao tho otatc tranoition a - pootcriori 

probability of the trcllio 

P(s|y(j<k),y(k)>= Zaii s- p(s|s',y(k)) p(s' |y(j<k)) 

for evaluating said a-posteriori probability p(s'|y(j<k)) 
in equations (14) using p(s|s',y(k)) as the state 
transition a-posteriori probability of the trellis 
transition path s'-^s to the new state s at k from the 
previous state s' at k-1 and given the observed symbol y(k) 
to update these recursions for the assumed value of the 
user data bits d(k) equivalent to the transmitted symbol 
x(k) which is the modulated • symbol corresponding to d(k), 
using a turbo decoding, backward recursion equation for evaluating 
aaid a - pootorior probability p(o | y(j>k)) uoing oaid 
p(o f ' | o,y(Ic) ) ao the otatc tranoition a - pootcriori 

p(s' |y(j>k-l)= San s p(s|y(j>k))p(s' |s,y(k)) 

for evaluating the a-posteriori probability p(s[y(j>k)) in 

equations (15) using said p (s' | s, y ( k) ) = p(s|s',y(k)) as 
. the state transition a-posteriori p robability of the trellis 
transition path s-^s' to the new state s' at k-1 from the 
previous state s at k and given said observed symbol y(k) 
to update these recursions for said assumed value of d(k)^ 
equivalent — fee — oaid tranomittcd — symbol — k ( k ) — which — ±s — fetee 
modulated oymbol corrcoponding to oaid d(k) — and where oaid 
p(o' |o y y(1c) )-p(o|o f yy(lc) ) , 

evaluating the natural logarithm of the state transition a- 

posteriori probability p (s | s' , y ( k) ) =p (s r | s, y ( k) ) as a 

function — which — is — linear — ift — the — received — oymbol 



y-Hfr fequal to fefeea new decisioning metric DX in equations 
(11), (16), defined by equation 

ln[p(s|s',y(k) ) = ln[p(s' |s,y(k))] 

5 ; = Re[y(k)x*(k)]/a 2 -|x(k) | 2 /2a 2 + E (d(k)) 

= DX 



and w herein £ is the natural logarithm In of p, x* is 

the compelex conjugate of x, and ln[o]. is the natural 
10 logarithm of [o] , 

evaluating oaid natural logarithm of oaid state tranoition a- 
pootcriori probability p (oM o, y (k) )~p (o I o' y y (k) ) equal to 
the new dccioioning metric DX in cquationo (11) , (1 6 ) 

ln[p(o|o',y(k))] - ln[p(oMo,y(k) ) ] 

fto[y(k)n*(k)]/d*i |x(k) e(d(k) 



and which io linear in oaid received symbol y(k), 
whereby said new state transition probabilities in said MAP 

equations use_said DX linear in y(k) in place of the 
current use of the maximum likelihood decisioning metric 
D M=[ ,-|y(k) - x(k) \ 2 /2a 2 ] which is a quadratic function of 
V(k), 

DM - [ hyW h()c) h^ /a^H-r 

which io a quadratic function of y(k)^ 
whereby said MAP turbo decoding algorithms rcalizco p rovide some 
30 —of the_perf ormance improvements demonstrated in FIG. 5,6 

using_said DX, andx 
. eajrd — whereby this new a-posteriori mathematical framework enables 

said MAP_turbo decoding algorithms to be restructured and 

to determine the intrinsic information as a function of 
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15 



20 
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saidJDX linear in said y(k). 

Claim 2. (currently amended) _ Wherein in olaim 1 a A method 
for performing moana — £ea? — oaid — a new convolutional decoding 
algorithm — oaid using the MAP a-posteriori probability 
p(s,s' |y) and which oompriooo in equations (13) , comprising: : 
using a new maximum a-posteriori principle which maximizes the 
a-posteriori probability p(x|y) of the transmitted symbol 
x given the received symbol y to replace the current 
maximum likelihood principle which maximizes the likelihood 
probability p(y|x) of y given x for deriving the forward 
and the backward recursive equations to implement 
convolutional decoding, 
using ea4^ -the factorization of ^a^4 -the a-posteriori probability 

-p(s,s' |y) in equations (13) into the product of said 

a-posteriori probabilities p(s' |y( j<k) ) , p(s |s' , y(k) ) , 
p(s|y(j>k)) to identify the convolutional decoding forward 
state metric a k -i(s'), backward state metric b k (s), and state 
transition metric p k (s|s') as the a-posteriori probability 
factors 

p k (s|s' ) = p(s|s',y(k) ) 
b k (s) = p(s|y<j>k)) 
25 ak_i(s' ) = p(s' |y(j<k)), 

using a convolutional decoding forward recursion equation in 

equations (14) for evaluating said a-posteriori probability 
a k (s)=p(s|y(j<k) ,y(k) ) using said p k (s |s' )=p(s | s' ,y(k) ) as 
30 said state transition probability of the trellis transition 

path s'-^s to the new state s at k from the previous state 
s' at k-1, 

using a convolutional decoding backward recursion equation in 
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15 
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equations (15) for _evaluating said a-posteriori 

probability b k (s)=p(s |y( j>k) ) using said 

p k (s' |s)=p(s' |s,y(k) ) as said state transition probability 

of the trellis transition path s-^s' to the new state s' at 
5 k-1 from the previous state s at k, 

evaluating the natural logarithm of said state_transition 
a-posteriori probabilities 

ln[p k (s' |s)3 = ln[p(s' |s,y(k))] 

10 J= ln[p(s|s',y(k))] 

. =ln[p k (s|s' )] 

= DX 

equal to oaid th e— a new decisioning metric DX in equations 
15 (16); andy 

implementing said convolutional decoding algorithms to 

rcaligc obtain some of the performance improvements 

demonstrated in FIG. 5,6 using said DX. 

20 

Claim 3. (currently amended) Wherein_in claim i2 A mcano 
£e ga method for implementing the new convolutional decoding 
recursive equations ^ which calculate oaid MAP a - pootcriori 
probability p(0/0' |y) said method comprising: and which compriooo g 
25 eaj^ -implementing in equations (14) a forward recursion equation 
for evaluating-oa^ dthe - natural log arithm^ , a k , of a k using 
oaid £^ln [p (o I o' , y ( k) ) ] — as — the natural logarithm oaid of 
the state transition a-posteriori probability 
p k =ln[p(sls' ,y(k) ) ] of the trellis transition path s'-»s to 
30 the new state s at k from the previous state s' at k-1^ 

which is equation and io 



a k (s) =max [a k _i(s' )+ £ k (s|s' ) ] 
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= max [a k -i(s' )+ DX(s|s' ) ] 

> *• - 

- max [a k -i(s' ) +Re [y (k) x* (k) ] /c 2 -|x(k) 1 2 /2a 2 +£(d (k) ) ] 

wherein said DX (s | s' ) =£ k (s | s' ) ] =£ k (s' | s) =DX (s' | s) =DX is £K*i€* 
5 £&ea new decisioning metric, and 

ge^bd -implementing in equations (15) a b ackward recursion equation 

for evaluating oejrd -the natural logarithm, b k . of b k using 

said — g fr-ln[p(o' | a,y(k) ) ]-ln[p(3 |o' /y(k) ) ] aa — the natural 

logarithm of said state transition a-posteriori probability 
10 p k =ln[p(s' |s,y(k))]=ln[p(s|s',y(k) )J of the trellis 

transition path s->s' to the new state s' at k-1 and is 
equation 

bic-i(s') - max[b k (s) + PX(s' |s) ] ± and, 

s 

15 

gaid decoding algorithma realize — some t-he 

porformanccimprovcmcnto demonotrated in FIG. — 5, 6 uoing said 
DX e 

20 



25 
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